A New Non-Hermitian Quadratic Operator Having Exact Solution
نویسندگان
چکیده
منابع مشابه
Exact Solution of the Quadratic Knapsack Problem
The Quadratic Knapsack Problem (QKP) calls for maximizing a quadratic objective function subject to a knapsack constraint, where all coeecients are assumed to be nonnegative and all variables are binary. The problem has applications in location and hydrology, and generalizes the problem of checking whether a graph contains a clique of a given size. We propose an exact branch-and-bound algorithm...
متن کاملExact solution of emerging quadratic assignment problems
We report on a growing class of assignment problems that are increasingly of interest and very challenging in terms of the difficulty they pose to attempts at exact solution. These problems address economic issues in the location and design of factories, hospitals, depots, transportation hubs and military bases. Others involve improvements in communication network design. In this article we sur...
متن کاملReal Spectra in Non-Hermitian Hamiltonians Having P T Symmetry
The condition of self-adjointness ensures that the eigenvalues of a Hamiltonian are real and bounded below. Replacing this condition by the weaker condition of P T symmetry, one obtains new infinite classes of complex Hamiltonians whose spectra are also real and positive. These P T symmetric theories may be viewed as analytic continuations of conventional theories from real to complex phase spa...
متن کاملA new highly parallel non-Hermitian eigensolver
Calculating portions of eigenvalues and eigenvectors of matrices or matrix pencils has many applications. An approach to this calculation for Hermitian problems based on a density matrix has been proposed in 2009 and a software package called FEAST has been developed. The density-matrix approach allows FEAST’s implementation to exploit a key strength of modern computer architectures, namely, mu...
متن کاملNon-hermitian Exact Local Bosonic Algorithm for Dynamical Quarks
We present an exact version of the local bosonic algorithm for the simulation of dynamical quarks in lattice QCD. This version is based on a non-hermitian polynomial approximation of the inverse of the quark matrix. A Metropolis test corrects the systematic errors. Two variants of this test are presented. For both of them, a formal proof is given that this Monte Carlo algorithm converges to the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Physica Polonica B
سال: 2020
ISSN: 0587-4254,1509-5770
DOI: 10.5506/aphyspolb.51.2189